#include <bits/stdc++.h>

using namespace std;
typedef long long LL;

const int N=1e4+10;

LL c[N];

void slove(LL x)
{
	for(LL i=2;i<=x/i;i++)
	{
		LL cnt=0;
		while(x%i==0)
		{
			x/=i;
			cnt++;
		}
		c[i]+=cnt;
	}
	if(x!=1) c[x]++;
}

int main() 
{
	LL n;cin>>n;
	
	for(LL i=2;i<=n;i++)
	{
		slove(i);
	}
	
	for(LL i=2;i<=n;i++)
	{
		if(c[i]) cout<<i<<" "<<c[i]<<endl;
	}
	
	return 0;
}
